/*
2021-8-9
https://www.acwing.com/problem/content/1090/
*/ 
#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;
typedef long long ll;
const int N=2e6+5;
int q[N];
int oil[N],d[N];
ll s[N];
bool ans[N];

int main()
{
    int n;
    cin>>n;
    
    for(int i=1;i<=n;i++) 
    {
        cin>>oil[i]>>d[i];
        s[i]=s[i+n]=oil[i]-d[i];
    }
    
    for(int i=1;i<=2*n;i++)
        s[i]+=s[i-1];
    
    int hh=0,tt=0;
    q[0]=2*n+1;
    
    for(int i=2*n;i>=0;i--)
    {
        if(q[hh]>=i+n) hh++;
        if(i<n)
        {
            if(s[i]<=s[q[hh]]) ans[i+1]=true;
        }
        while(hh<=tt && s[i]<=s[q[tt]]) tt--;
        q[++tt]=i;
    }
    
    d[0]=d[n];
    for(int i=1;i<=n;i++) s[i]=s[i+n]=oil[i]-d[i-1];
    for(int i=1;i<=2*n;i++) s[i]+=s[i-1];
    
    hh=0,tt=0;
    q[0]=0;
    for(int i=1;i<=2*n;i++)
    {
        if(q[hh]<i-n) hh++;
        if(i>n)
        {
            if(s[i]>=s[q[hh]]) ans[i-n]=true;
        }
        while(hh<=tt && s[i]>=s[q[tt]]) tt--;
        q[++tt]=i;
    }
    
    for(int i=1;i<=n;i++)
        if(ans[i]) puts("TAK");
        else puts("NIE");
    
    return 0;
}
